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1 Introduction 

The main objective of this paper is to provide proofs of two recent conjectures 
of Liu and Wang on the g-log-convexity of the Narayana polynomials by 
using Schur positivity derived from the Littlewood-Richardson rule. More- 
over, we prove that the Narayana polynomials are strongly g-log-convex. We 
also study the g-log-concavity of the g-Narayana numbers, and prove that for 
fixed n or k the g-Narayana numbers Nq{n, k) are strongly g-log-concave. 

Unimodal and log-concave sequences and polynomials often arise in com- 
binatorics, algebra and geometry, see, for example, Brenti [H [S], Stanley 
[28] . and Stembridge [32]. A sequence (a„)„>o of real numbers is said to be 
unimodal if there exists an integer m > such that 
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and is said to be log-concave if 
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holds for all m > 1. 



It has been noticed that sometimes the reciprocals of a combinatorial 
sequence form a log-concave sequence. For example, the sequence 



n\ I n\ In 



0/ Vv 

satisfies this condition for a given positive integer n. Such sequences are 
called log-convex, see [T9] . 

For polynomials, Stanley introduced the notion of g-log-concavity, which 
has been studied by Butler [6], Krattenthaler [16], Leroux [20j, and Sagan 
[25] . A sequence of polynomials {fn{<l))n>o over the field of real numbers is 
called g-log-concave if the difference 

fm{qy - fm+i{q) fm^iiq) 

has nonnegative coefficients as a polynomial of q for all m > 1. Sagan [26] 
also introduced the notion of strong g-log-concavity. We say that a sequence 
of polynomials {fn{Q))n>o is strongly g-log-concave if 

fm{q)fn{q) - fm+i{q)fn-i{q) 

has nonnegative coefficients for any m > n > 1. 

Based on the g-log-concavity, it is natural to define the g-log-convexity. 
We say that the polynomial sequence (/n(5'))n>o is g-log-convex if the differ- 
ence 

fm+l{q)fm-l{q) - fm{qf 

has nonnegative coefficients as a polynomial of q for all m > 1. The notion 
of strong g-log-convexity is a natural counterpart of that of strong g-log- 
concavity. We say that a sequence of polynomials {fn{q))n>o is strongly 
g-log-convex if 

fm+i{q)fn-i{q) - fm{q)fn{q) 
has nonnegative coefficients for any m > n > 1. 

As realized by Sagan [26], the strong g- log-concavity is not equivalent to 
the g-log-concavity, although for a sequence of positive numbers the strong 
log-concavity is equivalent to the log- concavity. Analogously, the strong q- 
log-convexity is not equivalent to the g-log-convexity. For example, the se- 
quence 

2q + q^ + 3g^ q + 2q^ + 2q\ q + 2q^ + 2q^, 2q + q^ + 3q^ 
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is g-log-convex, but not strongly g-log-convex. 

Just recently, Liu and Wang [19] have shown that some well-known poly- 
nomials such as the Bell polynomials and the Eulerian polynomials are q-\og- 
convex, and proposed some conjectures on the Narayana polynomials based 
on numerical evidence. 

To describe the conjectures of Liu and Wang [19], we begin with the 
classical Catalan numbers, as given by 



which count the number of Dyck paths from (0, 0) to (2n, 0) with up steps 
(1, 1) and down steps (1, —1) but never going below the x-axis, see, Stanley 
|29j . It is known that the Catalan numbers C„ form a log-convex sequence. 
Recall that a peak of a Dyck path is defined as a point where an up step is 
immediately followed by a down step. Then the Narayana number 



equals the number of Dyck paths of length 2n with exactly k + 1 peaks, see 
[H [TOl [33l [31] . The Narayana polynomials are given by 



Liu and Wang [19] have shown that for a given positive real number q the 
sequence {Nn{q))n>o is log-convex. Note that the sequence of the Catalan 
numbers becomes a special case for q = 1. The first conjecture of Liu and 
Wang is as follows. 

Conjecture 1.1 The Narayana polynomials Nn{q) form a q-log-convex se- 
quence. 

We will prove the above conjecture by studying the Schur positivity of cer- 
tain sums of symmetric functions. Our proof heavily relies on the Littlewood- 
Richardson rule for the product of Schur functions of certain shapes with only 
two columns. It is the formula of Branden [3] that enables us to represent 
the Narayana polynomials in terms of Schur functions. 

To prove the desired Schur positivity, we need to verify several identities 
on Schur functions, and we would acknowledge the powerful role of the Maple 
packages for symmetric functions, ACE [35j and SF [30j . 





n 



N^{q) = Y,N{n,k)q'. 
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The second conjecture of Liu and Wang is concerned with the Narayana 
transformation on sequences of positive real numbers. The Davenport-Polya 
theorem [9] states that if (a„)„>o and (6n)n>o are log-convex then their bino- 
mial convolution 




n > 



is also log-convex. It is known that the binomial convolution also preserves 
the log-concavity fSB]. However, it is not generally true that a log-convexity 
preserving transformation also preserves the log-concavity. The component- 
wise sum is a simple example. On the other hand, Liu and Wang [19] have 
realized that the componentwise sum preserves log-convexity. Moreover, it 
is not true that a transformation which preserves log-concavity necessarily 
preserves log-convexity. The ordinary convolution is such an example P^ [55]. 

Given combinatorial numbers {t{n, k))Q<k<n such as the binomial coeffi- 
cients, one can define a linear operator which transforms a sequence (a„)„>o 
into another sequence (fon)n>o as given by 

n 

bn = '^^t{n, k)ak, n > 0. 

fc=0 

Liu and Wang [19] have shown that the log-convexity is preserved by linear 
transformations associated with the binomial coefficients, the Stirling num- 
bers of the first kind and the second kind. The following conjecture is due 
to Liu and Wang [19]. 



Conjecture 1.2 The Narayana transformation bn = X]fc=o ^(^' P''"^' 
serves log- convexity. 



We will give a proof of this conjecture based on the monotone property of 
certain quartic polynomials and the g-log- convexity of Narayana polynomials. 

In addition, we further prove the strong g-log-concavity of the g-Narayana 
numbers. The g-Narayana numbers, as a natural g-analogue of the Narayana 
numbers N{n,k), arise from the study of g-Catalan numbers [T3|. The q- 
Narayana number Nq{n, k) is given by 



Ng{n, k) 
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where we use the standard notation 



[k] 



/)/(!- 9), [A:]! = [1][2]---[A;], 



n 
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for the g-analogues of the integer k, the g-f actor ial, and the g-binomial coef- 
ficient. 

It is known that the g-Narayana number Nq{n,k) is the natural refine- 
ment of the g-Catalan number c„(l) = [^^] defined in [13]. Branden [3] 
studied several Narayana statistics and bi-statistics on Dyck paths, and no- 
ticed that the g-Narayana number Nq{n, k) has a Schur function expression 
by specializing the variables. 

Theorem 1.3 ([3, Theorem 6]) For all n, k G N we have 

iV,(n,A;) = S(2.)(g,g^...,g"-^). (1.2) 

It was known that the g-analogues of many well-known combinatorial 
numbers are strongly g-log- concave. Bulter [6j and Krattenthaler [16] proved 
the g-log-concavity of the g-binomial coefficients, and Leroux [20] and Sagan 
[25j studied the g-log-concavity of the g-Stirling numbers of the first kind and 
the second kind. It was also known that the Narayana numbers N{n, k) are 
log-concave for given n or k. Based on some symmetric function identities, 
we will show that Nq{n, k) are strongly g- log-concave for given n or k. 

This paper is organized as follows. In Section 2, we give a brief re- 
view of relevant background on symmetric functions. In Section 3, we give 
several symmetric function identities involving Schur functions indexed by 
two-column shapes, and derive the Schur positivity needed to prove the two 
conjectures of Liu and Wang. Section 4 deals with the strong g-log-convexity 
of Narayana polynomials. The notion of strong g-log-convexity is analogous 
to that of strong g-log-concavity as given by Sagan \26\. In Section 5, we 
show that the Narayana transformation preserves log-convexity. Finally, in 
Section 6 we derive the strong g-log-concavity of the g-Narayana numbers. 

2 Background on Symmetric Functions 

In this section we review some relevant background on symmetric functions 
and present several recurrence formulas for computing the principal special- 
izations of Schur functions indexed by certain two-column shapes, which will 
be used later in the proofs of the main theorems. More specifically, the 
hook-content formula plays an important role in reducing the log-convexity 
preserving property of the Narayana transformation to the monotone prop- 
erty of certain polynomials, and the recurrence formulas enable us to reduce 
the g-log-convexity for Narayana polynomials to the Schur positivity for cer- 
tain sums of symmetric functions. 
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Throughout this paper we will adopt the notation and terminology on 
partitions and symmetric functions in Stanley [29]. Given a nonnegative 
integer n, a partition A of n is a weakly decreasing nonnegative integer se- 
quence (Ai, A2, . . . , Afc) G N'^ such that Yl!i=i — The number of nonzero 
components Aj is called the length of A, denoted ^(A). We also denote 
the partition A by (. . . , 2'"^^ if i appears times in A. For exam- 
ple, A = (4,2,2,1,1,1) = (4\22,l3), where we omit z™» if = 0. Let 
Par(?T,) denote the set of all partitions of n. The Young diagram of A is an 
array of squares in the plane justified from the top and left corner with £(A) 
rows and Aj squares in row i. By transposing the diagram of A, we get the 
conjugate partition of A, denoted A'. A square (i, j) in the diagram of A is 
the square in row i from the top and column j from the left. The hook length 
of (i, j), denoted h{i,j), is given by \i + X'j — i — j + 1. The content of 
denoted c{i,j), is given by j — i. Given two partitions A and /i, we say that 
A contains fi, denoted /i C A, if Aj > /i, holds for each i. When /i C A, we 
can define a skew partition A//i as the diagram obtained from the diagram 
of A by removing the diagram of fi at the top-left corner. 

A semistandard Young tableau of shape A//i is an array T = {Tij) of pos- 
itive integers of shape A//i that is weakly increasing in every row and strictly 
increasing in every column. The type of T is defined as the composition 
a = [ai, a2, ■ ■ .), where ai is the number of z's in T. Let x denote the set of 
variables {xi, X2, ■ ■ ■}■ If T has type type(T) = a, then we write 

_ a\ a-i _ _ _ 

The skew Schur function S\iyjyx) of shape A//i is defined as the generating 
function 

T 

summed over all semistandard Young tableaux T of shape A//i filled with 
positive integers. When \i is the empty partition 0, we call s\{x) the Schur 
function of shape A. In particular, we set s%{x) = 1. It is well known that 
the Schur functions Sx form a basis for the ring of symmetric functions. 

Let y = {yi,y2, . . .} be another set of variables, and let sx/^{x,y) denote 
the Schur function in xU y. Note that 

sx/f,{x, y) = ^ sx/Ax)su/f^{y), (2.3) 

where the sum ranges over all partitions v satisfying /i C z/ C A, see pTl [2^ . 

For a symmetric function /(x), its principle specialization ps„(/) and 
specialization ps^(/) of order n are defined by 

psj/) = /(l,g,...,g"-i), 
ps^(/) = ps„(/)|,=i = /(P). 
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For notational convenience, we often omit the variable set x and simply 
write sx for the Schur function sx{x) if no confusion arises in the context. 
The following formula is called the hook-content formula due to Stanley 



Lemma 2.1 ( |29[ , Corollary 7.21.4]) For any partition A and n > 1, we 
have 

ps„(..)=,s-."-"^' n^^^iCT^ 

and 

^'nisx) = n (2.5) 

On the other hand, in view of f l2.3p . we deduce the following formulas for 
the principle specializations of the Schur functions s\ indexed by two-column 
shapes. 

Lemma 2.2 Let k be a positive integer and n > 1. For any a < or b < 0, 

set S(2a lb) = by convention. Then we have 

PSn (S(2*)) = PS„_1 (S(2fe)) + g"~Vs„_l (S(2fc-M)) 

+ g'^"-'^ps._i (s(2.-i)) (2.6) 



and 



PSn (S(2^1)) = PS„-1 (S(2M)) + Vs„„i (S(2fe) + ^(2^-1,12)) 

+ g'("-'^PS._l (S(2.-M)) . (2.7) 

Furthermore, 

PSn (^(2fe)) = p4-1 (S(2fe) + S(2fc~l,l) + 5(2^-1)) , (2.8) 

PSn (■S(2M)) = PSn-1 (■S(2M) + ■3(2'=) + S(2fc-l,l2) + 5(2*-!,!)) • (2.9) 

Lemma 2.3 For any m > n > 1 and k > 0, we have 

PSm (^(2^)) = PSn(^(2^-M''-''))PS^-n(^5(2Mf--))- (2-10) 

0<a<fe<m— n 



The Littlewood- Richardson rule enables us to expand a product of Schur 
functions in terms of Schur functions. There are several versions of the 
Littlewood-Richardson rule; see [29l Chapter 7, Appendix Al.3] and [121 
Part I, Chapter 5]. These settings have their own advantages when applied 
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to various problems. For example, Knutson and Tao [15] used the honeycomb 
model to prove the saturation conjecture. A well-known version is the com- 
binatorial interpretation of the Littlewood-Richardson coefficients in terms 
of lattice permutations, which we will adopt for our purpose. 

Recall that a lattice permutation of length n is a sequence W1W2 ■ ■ -Wn 
such that for any i and j in the subsequence W1W2 ■ ■ - Wj the number of i's 
is greater than or equal to the number of i + I's. Let T be a semistandard 
Young tableau. The reverse reading word T'''^^ is a sequence of entries of T 
obtained by ffist reading each row from right to left and then concatenating 
the rows from top to bottom. If the reverse reading word T'''^^ is a lattice 
permutation, we call T a Littlewood-Richardson tableau. Given two Schur 
functions and s^, Littlewood-Richardson coefficients c^^, can be defined by 
the following relation 

s^s, = ^c;,SA. (2.11) 

A 



Theorem 2.4 ([ [29l Theorem Al.3.3]) The Littlewood-Richardson coeffi- 
cient c^^ is equal to the number of Littlewood-Richardson tableaux of shape 
\/ ji and type v . 



Take A = (9, 5, 3, 3, 1), /i = (4,2,1), 



(7,4,3). By using the Maple 



package for symmetric functions we find that c^^ = 3. Indeed, there are 
three Littlewood-Richardson tableaux of shape Xj \i and type v as shown in 
Figure [H 
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Figure 1: Skew Littlewood-Richardson tableaux 



When taking v = (n) 01 v = (1") in fl2.1ip . the Littlewood-Richardson 
rule has a simpler description, known as Pieri's rule. We need the notion of 
horizontal and vertical strips. A skew partition A/yU is called a horizontal (or 
vertical) strip if there are no two squares in the same column (resp. in the 
same row). 



Theorem 2.5 ([29l Theorem 7.15.7, Corollary 7.15.9]) We have 

A 
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summed over all partitions A such that X/fi is a horizontal strip of size n, 
and 

X 

summed over all partitions A such that X/fi is a vertical strip of size n. 



3 Schur positivity 

The main goal of this section is to prove the Schur positivity of certain sums of 
symmetric functions, which will be needed in the proof of the g-log-convexity 
of the Narayana polynomials in Section 4. Given a symmetric function /, 
recall that / is called s-positive (or s-negative) if the coefficients ax in the 
expansion / = Y2\ o-x^x of / iii terms of Schur functions are all nonnegative 
(resp. nonpositive). 

The Schur positivity we establish is deduced from several symmetric func- 
tion identities which will be proved by induction based on the Littlewood- 
Richardson rule. More specifically, the identities we consider will involve the 
products of Schur functions indexed by partitions with only two-columns. 
These Schur functions are of particular interest for their own sake, see, for 
example, Rosas [24], and Remmel and Whitehead 



It is time to mention that throughout this paper, the Littlewood- Richardson 
coefficients are either one or two, and we will consider those shapes that will 
occur in the expansion of the product of Schur functions. It is worth men- 
tioning that the Schur expansion of the product of two Schur functions would 
be multiplicity free when one factor is indexed by a rectangular shape, see 
Stembridge [31] . 

Let us first introduce certain classes of products of Schur functions that 
will be the ingredients to establish the desired Schur positivity. Given m G N 
and < i < m, let 

n(l) 

^m,i - S(2«)S(2m-»-l), 

n(2) 

J^m,i = -5(2^-1, l2)S(2m-»-l), 

n(3) _ 

-'^m,i — "5(2'-l,l)"S(2™-*-i,l), 

and let 

r) . — n(i) I n(2) _ r)(3) /o io\ 

where S(2»,i) = S(2»,i2) = for z < by convention. It is clear that Dm,m = 0. 

For two partitions A and /i, let A U /i be the partition obtained by taking 
the union of all parts of A and and then rearranging them in the weakly 
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decreasing order. For A; G N we use A'^ to represent the union of k A's, and in 
particular put A'^ = if A; = 0. In this notation, we introduce an operator A'^ 
on the ring of symmetric functions defined by a partition fi. For a symmetric 
function /, suppose that / has the expansion 

/ = ^axsx, 

X 

and then the action of A'^ on / is given by 

A^{f) = j2<^xsxu,. 



For example, if 
then 



/ = ■5(4,3,2) + 3S(2,2,1) + 2S(5), 
^(3,l)y ^ S(4^3^3^2,l) + 3S(3^2, 2,1,1) + 2S(5^3_i). 



Lemma 3.1 For any n > k > 1, we have 

S(2fc)S(2n+i) = A*^^^(S(2fc)S(2n)), (3.13) 

S(2fc-l,i2)S(2n+i) = A*^^^(S(2fc-i, 12)5(2")), (3-14) 

S(2fc)S(2n+i,l2) = A*^^^(S(2fc)S(2n^i2)), (3.15) 

S(2fc-l,i)S(2n+i,l) = A*^^^(S(2fc-i, 1)5(2", 1)). (3.16) 

Proof. Define a\ by 

S(2fc)S(2n) = ^ axSx- 

X 

By Theorem 12.41 the coefficient ax is equal to the number of Littlewood- 
Richardson tableaux of shape A/(2"') and type (2*^). We claim that ax = 
if the diagram of A contains the square (n + 1,3); Otherwise, we get a 
contradiction to the assumption n > k since the column strictness of Young 
tableaux requires that there should be at least n + 1 distinct numbers in the 
tableau. Therefore, for a Littlewood- Richardson tableau T of shape A/(2") 
and type (2'^) we can construct a Littlewood- Richardson tableau T' of shape 
A U (2)/ (2"+^) and of the same type by moving all rows of T to the next row 
except for the first n rows and inserting two empty squares at the (n + l)-th 
row. Clearly, the construction of T' is reversible, as illustrated in Figure [2j 
Hence the first formula is verified. The other identities can be proved based 
on similar arguments. I 

Sometimes it is convenient to regard a tableau T of type (2^, l') as a 
semistandard tableau T filled with distinct numbers in the ordered set 

{1 < 1' < 2 < 2' < • ■ ■ < n < < ■ • • }. 
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Figure 2: Bijection between Littlewood-Richardson tableaux 

For this purpose, let T be the tableau such that T''*'^ is the word obtained 
from T'''^^ by replacing the first occurrence of i in T'''^^ by i' for each i and 
keeping rest elements unchanged, as shown in Figure [31 
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T T 

Figure 3: Construct T from T 

We also need the following notation to represent a set of partitions asso- 
ciated with a specified partition. Given a partition yU, let 

Q^(n) = {A G Par(n) : A = U (4)'' U (3, 1)^ U (2, 2y for a, 6, c G N}. 
Lemma 3.2 Let m = 2k + l for some A; G N. The following statements hold, 
(i) 

AeQ0(4fc) 



(ii) 



AeQ(2,2)(4fc) 



("my) Lei = Q(3,i){n) U (5(2,i,i)(ri) U Q{3,3,2)(^)- Then 

n(2) n(2) \^ 

A6Qi(4fc) 
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(iv) Let Q2H = (5(2,1,1) (^) U (5(3,2,2,1) (n). Then 



n(2) n(2) 

^m,k+l - ^2k+l,k+l - -5(2^,12) S(2'=-i) - 2^ Sa- 

AeQ2(4fc) 

(v) Let Qz{n) = Q{3,i)in') U Q{2,2)in) U (5(2,i,i)(^) U (5(3,3,2)H- T/ien 
n(3) _ n(3) _ _ \^ 

^m,k - ^2k+l,k - ■5(2'=-i,l)-5(2M) - 2^ CtA^A, 

AeQ3(4A:) 

where a\ = 2 if X E (5(3,2,2,i)(4/c), otherwise a\ = 1. 
(vi) We have 

n(3) _ n(3) _ _ 

^m,fc+l - ^2fc+l,fc+l - ■5(2M)S(2fc-i,l) - 2^ OaSA, 

AeQ3(4fc) 

where a\ = 2 if X E Q (3,2,2,1) {4:k) , otherwise ax = I. 

Proof. 

(i) Use induction on k. Clearly, the assertion holds for A; = since 3$ = 1, 
and it also holds for A; = 1 by applying Pieri's rule; see Theorem 12.51 
From the Littlewood-Richardson rule it follows that if sx appears in 
the Schur expansion of S(2fc)S(2fc), then A does not contain any part 
greater than 4. So we need to show that for each Littlewood-Richardson 
tableau T of shape f^/{2^) and type (2*^), subject to the conditions on 
the shapes and types, there are uniquely three Littlewood-Richardson 
tableaux of type (2'=+i), which are Ti of shape /i U (4)/(2^+i), T2 of 
shape /iU (3,l)/(2'=+i) and T3 of shape U (2, 2)/(2^+i). 

Let Ti be the tableau obtained from T by increasing all numbers by 1 
and then inserting a four-square row on top of T such that the rightmost 
two squares are filled with I's. 

Suppose that T has r rows of length greater than 2, and that the largest 
number in the first r rows is j and we set j = if r = 0. Consider 
the relabeled tableau T corresponding to T. Let T' be the tableau 
obtained from T by increasing all numbers below the r-th row by 1 
(i.e., changing i to i' and i' to i + 1), inserting a three-square row at 
the (r -|- l)-th row such that the rightmost square is filled with (j + 1)', 
and appending a single square row at the bottom filled with k + 1. Let 
T2 be the tableau obtained from T' by replacing each i' with i. 

To construct the tableau T3, note that the tableau T does not contain 
the square {k + 1,3). Consider the numbers in the first k rows. Let 
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ji and j2 be the smallest and largest numbers which appear only once 
in the first k rows of T. Starting with the tableau T, let T' be the 
tableau obtained from T by increasing all numbers below the k-th row 
by 2 (i.e., changing i to i + 1 and i' to {i + 1)'), inserting a row of 
two empty squares below the k-th row, and then inserting a two-square 
row filled with (ji, (^2 + 1)') immediately below the row that has been 
inserted. If no number appears only once in the first k rows, consider 
the largest number j which appears twice in these rows (taking j = 
if no such number exists). Then let T' be the tableau obtained from T 
by increasing all numbers below the k-th row by 2, inserting a row of 
two empty squares below the k-th row, and then inserting a two-square 
row filled with (j -|- 1, {j -\- 1)') immediately below the row just inserted. 
Let T3 be the tableau obtained from T' by replacing each i' with i. 

Note that if T is a Littlewood- Richardson tableau of shape fi/ (2^) and 
type (2^^), then there exist some nonnegative integers r,s,t such that 
the reverse reading word T^"^^ is of the form {wa,Wb,Wc,Wd), where 

Wa = 1', 1, . . . ,r', r 

Wb = (r + l)',...,(r + s)' 

Wc = (r + s + 1)', (r + l),...,(r + s + t)', (r + s) 

Wd = {r + s + 1), . . . ,{r + s + t) 

and r + s+t = k. From T^'^^ we can write out Ti^^'' , T'l'^^, T^^^^ explicitly 
according to the above constructions. Now it is easy to verify that they 
are lattice permutations. Figure H] is an illustration of the constructions 
ofTi,T2,T3. 

On the other hand, it is also necessary to show that for each Littlewood- 
Richardson tableau T' of shape A/ (2'^"'"^) and type (2*^+^), we can find a 
Littlewood-Richardson tableau T of shape /i/(2'^) and of type 2^ such 
that A = /X U (4), A = /i U (3, 1) or A = /i U (2, 2). It is easy to see that 
if A contains at least one row of length 4, then T can be obtained from 
T' by reversing the construction of Ti. If T' has a two-square row fully 
filled with numbers and all rows of T' contain at most three squares, 
then T can be obtained by reversing the construction of T3. Otherwise, 
T' contains at least one row of length 1 and one row of length 3 in view 
of the type of T'. In this case, we reverse the construction of T2 to 
obtain T. Note that T is not uniquely determined by T' . Nevertheless, 
there exists a unique Littlewood-Richardson tableau of shape \/{2^) 
and type (2*^) if sx appears in the expansion of S(2'')S{2>')- Thus, S(2fc)S(2fc) 
is multiplicity free. The proof is completed by induction. 

(ii) Clearly, the assertion holds for A; = 0, 1, and D32 = 5(2,2) • The proof 
is similar to that of (i). Here we consider the Littlewood-Richardson 



13 



* 


* 


1 


1 


* 


* 


2 


2 


* 


* 


3 




* 


* 






3 


4 






4 









T 







1 


1 


* 


* 


2 


2 


* 


* 


3 


3 


* 


* 


4 




* 


* 






4 


5 






5 









Ti 



* 


* 


1 


1 


* 


* 


2 


2 


* 


* 


3 




* 


* 






3 


4 






4 









* 


* 


1 


1 


* 


* 


2 


2 


* 


* 


3 




* 


* 






3 


4 






4 









* 


* 


1 


1' 


* 


* 


2 


2' 


* 


* 


3' 




* 


* 






3 


4' 






4 









* 


* 


1 


1' 


* 


* 


2 


2' 


* 


* 


3' 




* 


* 






3 


4' 






4 









* 


* 


1 


1' 


* 


* 


2 


2' 


* 


* 










A' 


* 


* 






3' 


5 


4' 








5 








7 








* 


* 


1 


1' 


* 


* 


2 


2' 


* 


* 


3' 




* 


* 










3 


4' 


4 


5' 


5 







* 


* 


1 


1 


* 


* 


2 


2 


* 


* 


3 








4 




* 


* 






3 


5 






4 
5 














* 


* 


1 


1 


* 


* 


2 


2 


* 


* 


3 




* 


* 














3 


4 






4 


5 






5 









Figure 4: Construction of Ti, T2, T3 from T of shape (4^ 3, 2^, l)/(2^) 



tableau of shape A/(2 ) and type (2 ^) if appears in S(2fe+i)S(2fe-i). 
(iii) Notice that D^^k+i,k = for A; = 0, and -Dsfc+i.fe = •^(3,1) + ^(2,1,1) for 



k = 1. For k = 2, we have 



(2) 

2fc+l,fe 



5(4,3,1) + "5(4,2,12) + -5(3^2) + ■S(32,i2) 
+5(3,22,1) + 5(3,2,13) + 5(23,12). 



(2) 

We now use induction on k. If sx appears in the expansion of -D2fc+i fe' 
then A does not contain the square {k + 1,3), because there exists no 
Littlewood-Richardson tableau of shape \/{2^) and type (2*^~^, 1,1), 
or equivalently, there is no fiUing of the {k + l)-th row satisfying the 
lattice permutation condition. Then we can proceed as in the proof of 

(i)- 



(iv) For A; = 0, it is clear that -D2fc+i k+i ^ ^- k — l,we have -D2A:+i fc+i 



(2) 



14 



52,1, 1- For A; = 2, we find 



^2fe+l,fc+l - ■5(4,2,12) + -3(3,22,1) + S(3,2,l3) + S(2M2)- 

Then we use induction on > 3 and consider Littlewood-Richardson 
tableaux of sliape 1^) and type (2''"^). 

(v) For A; = 0, /^2Vi,fc = 0- For A; = 1, we get 

^2fc+l,fc = ■5(3,1) + S(22) + S(2,l2). 

For k = 2, we liave 

-^2fc+l,fc = ^5(4,3,1) + -3(4,22) + 5(4,2,12) + ^(32^2) 

+2S(3,22,l) + S(32_i2) + S(3,2,l3) + S(24) + S(23_i2) 

To use induction on k, we consider Littlewood-Ricliardson tableaux of 
sliape A/(2'^, 1) and type (2'^"-'^, 1). If A G Q(3,2,2,i)(4A;) there are exactly 
two such Littlewood-Richardson tableaux, see Figure [5] for the case of 
A = (4, 3'^, 2^, 1^). The rest of the proof is similar to that of (i). 
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Figure 5: Littlewood-Richardson tableaux of shape (4,3^,2^, l^)/{2^, 1) and 
type i2\ 1) 

(vi) It is immediate from (v). 

This completes the proof of the lemma. I 

Theorem 3.3 Let m = 2k + 1 for some k eN. 

(i) We have 

Dm,k = ■5(3fc)S(ifc), (3-17) 

Dm,k+l = S(4fc) — S(3fc)S(ifc) — A*^^^(S(3fc)Si(fc-2)). (3.18) 
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(a) For any < i < k — 1, we have 



D 



m,m—z 



H-^m— l,m— 1— j) • 



(3.19) 
(3.20) 



Proof, (i) To prove (13.170 . we need (i), (iii) and (v) of Lemma 13.21 If 
^ £ Q(3,2,2,i)(4/c), then sx appears in the expansion of both D^,^ and D^\, 
and therefore vanishes in D^^k- If A G Q(3,3,2)(4fc) U Q(2,i,i)(4fc), then s\ 

(2) (3) 

appears in both -D^^ and -D^^, and also vanishes in Dm,k- If A G (5(2,2) (4fc) 
but A ^ Q(3,i)(4A;), then s\ appears in both D^f^ and -D^''^, and also vanishes 
in Dm,k- Therefore, for a term sx which does not vanish in Dm,ki the index 
partition A belongs to the set Q0(4A;) but 2 does not appear as a part. By 
virtue of Pieri's rule, the Schur functions not vanishing in Dm.k coincide with 
the terms in the Schur expansion of S(3fc)S(ifc). Similarly, we can prove (13.181) 
using (ii), (iv) and (vi) of Lemma 13.21 

(ii) These are direct consequences of Lemma 13.11 

This completes the proof of the theorem. I 

Using the same argument in the proof of Lemma 13. 2[ we can deduce the 
following expansion formulas when m is even. 

Lemma 3.4 Let m = 2k for A; G N. The following statements hold, 
(i) 

D^nlk = ^2fc,fc = ■5(2fe)-S(2fe-i) = Sx. 

AeQ(2)(4A:-2) 

(ii) 

^£?fc-l = ^2fc,fc-l = ■3(2^-1)5(2'=) = ^ Sx. 

AeQ(2)(4A:-2) 

(ili) Let Ri{n) = Q(i,i)(n) U Q(3,3,2,2)("') U Q(3,2,i)(n). Then 

J-^m,k - J-^2k,k - ■5(2fc-i,l2)S(2'=-i) - 2^ Sx. 

X&Ri{4k-2) 

(iv) Let R2{n) = Q{3,3)in) U Q(3,2,i)(n) U Q{2,2,i,i)in) . Then 
n(2) n(2) \^ 

^m,k^l = ^2k,k-l = ■5(2'=-2,l2)S(2'=) = 2^ Sx. 

Ae/?2(4fc-2) 
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(v) Let Rsin) = Q(3,3){n) U Q{2){n) U (5(i,i)(n). Then 

n(3) n(3) \^ 

AeR3(4fc-2) 

where a\ = 2 if X E (5(3,2, i)(4/c — 2), otherwise a\ = 1. 

("wj Lei i?4(?2) = (5(3,3,2,2) (^) U (5(3,2,l)('^) U (5(2,2,2)(^) U (5(2,2,1,1) (^) • ^/iCn 

^m!fc-l = ■5(2'=-2,l)-5(2M) = ^ axSx, 

AG-R4(4fc-2) 

where ax = 2 if X E (5(3,2,2,2,i)(4fc), otherwise ax = 1. 

In view of Lemmas 13.11 and 13.41 we deduce the following theorem for even 
m. The proof is similar to that of Theorem 13.31 and is omitted. 

Theorem 3.5 Let m = 2k for some k E N. 
(i) We have 

Dm,k-1 = ■5(3'=)S(ifc-2) + A*^^^(S(3fc-i)S(ifc-i)), (3.21) 
Dm,k = —S{3k)Si^ik-2y (3.22) 

(a) For any < i < k — 2, we have 

= A(2)(D^„_i,,), (3.23) 

Dfn,m—i A^ (Z),yj_x,ni— 1— j) , (3.24) 

Dm,Tn—k+l — ^ (-Dm— l,m— fc) • (3.25) 

Corollary 3.6 Assume k > 1. 

(i) If m = 2k + 1, then D^ i is s-positive for < i < k, and Dm,i is 
s-negative for k+l<i<m — 1. 

(a) If m = 2k, then D^.i is s-positive for < i < k — 1, and Dm,i is 
s-negative for k < i < m — 1. 

Proof. Use induction on m. It is easy to verify that the result holds for k = 1. 
For m = 2A; + 1, we see that Dm,k is s-positive and Dm,k+i is s-negative in 
view of (i) of Theorem l3.3[ For < i < k — 1, using (ii) of Theorem 13. 3l we see 
that Djn,i = A*^^^D2fc,i is s-positive by induction. Similarly, for /c -|- 2 < i < 2/c 
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we find that Dmi = A^'^W2ki _i is s-negative by induction. For m = 2k, 
from (i) of Theorem 13.51 it follows that Dm,k-i is s-positive and Dm,k is s- 
negative. For < i < k — 2, using (ii) of Theorem 13.51 by induction we obtain 
that Dm,i = A^"^^ D2k-i,i is s-positive. Similarly, for k + 1 <'i<2A; — 1, by 
induction we deduce that Dm,i = A'^^)D2fc-i,i-i is s-negative. I 

Theorems 13.31 and 13.51 lead to a construction for the underlying partitions 
of the Schur expansion. Table 13.11 is an illustration. 

Given a set S of positive integers, let Par5(n) denote the set of partitions 
of n whose parts belong to S. We are now ready to present the following 
theorem on Schur positivity. 

Theorem 3.7 For any m > 0, we have 

Z^ilo (■5(2'-i)S(2'"-') + S(2i-2^l2)S(2m-i) — S(2i-l,l)S(2'"-i-l,l)) 

= Z]AePar{2.4}(2m-2) (3.26) 

Consequently, the summation on the left-hand side of the above identity is 
s-positive. 

Before proving the above theorem, let us give some examples. Taking 
m = 3, 4, 5 and using the Maple package, we observe that 

Ylk=0 (s(2fc-i)S(23-fc) + S(2fc-2_i2)S(23-fc) — S(2fc-l,i)S(23-fc-i^i)) 

= S(4) + S(2,2)- 

^k=0 (■S(2fc-i)S(24-fc) + S(2fe-2_i2)S(24-fc) - S(2fc-i,l)S(24-fc-i,i)) 

= -5(4,2) + ■5(2,2,2)- 
Ylk=0 ('S(2fc-i)'S(25-fc) + S(2fc-2_i2)S(25-fc) — S(2fc-l,i)S(25-fc-i^i)) 
= S(4^4) + S(4^2,2) + -5(2,2,2,2)- 

Proof of Theorem \3. 7\ By convention, for z = or i = m + 1, it is natural to 
set 

S(2i-l)S(2m-i) + S(2i-2^l2)S(2m-i) = 0. 

Therefore, 

m m 

(s(2i-i)S(2m-i) + S(2i-2_i2)S(2m-i) — S(2i-i,l)S(2m-i-i_i)) = Dm,i- 
1=0 i=0 

It suffices to prove that 

"^+1 f A(2) f V" D ) if m = 2A- - 1 





m = 7 




S(26) 


D7,l 


S(4,24) + S(32,23) + S(3,24,l) 


D7,2 


■5(32,22,12) + S(4,32,2) + S(42,22) + S(33,2,l) + 5(4,3,22,1) 


D7,3 


5(4,32,12) + S(33,l3) + S(42^3j) + 8(48) 


D7A 


--5(4^32^2) - -5(4,32,12) " -5(33,2,1) " -5(33,13) " -5(42,3,1) 


D7,5 


-■5(32,23) - -5(32,22,12) - ■5(4,3,22,1) 


D7,6 


--5(3,24,1) 


D7,7 








m = 8 


Ds,o 


S(27) 


Ds,i 


•5(4,25) + .5(32_24) + •5(3,25,1) 


Ds,2 


5(32,23,12) + 5(4,32,22) + 5(42,23) + 5(33,22,1) + 5(4,3,23,1) 


D8,3 


5(4,32,2,12) + 5(33,2,13) + 5(42^3^2,1) + 5(43,2) 

+5(34,12) + 5(42,32) + S(4,33,l) 


Ds,4 


—5(34,12) — 5(42^32) — 5(4,33,1) 


Ds,5 


—5(42,3,2,1) — 5(33,22,1) — 5(33_2,i3) — 5(4,32^2,12) — 5(4,32^22) 


^8,6 


-5(32,24) - 5(32^23,12) - 5(4,3,23,1) 


^8,7 


-5(3,25,1) 


D8,8 









m = 9 


D9.0 


5(28) 


D,.i 


■''Xl,2<') + ■''■(:-!-, ^■"'■j + ■''X:-!,2<',1) 




5(32,24,12) + 5(4,32,23) + 5(42^24) + 5(33,23,1) + 5(4,3,24,1) 


D9,3 


5(4,32,22,12) + 5(33^22,13) + 5(42^3^22,1) + 5(43,22) 
+ 5(34,2,12) + 5(42^32^2) + 5(4,33,2,1) 




5(4,33,13) + 5(42^32^12) + S(44) + 5(43,3,1) + S(34^i4) 


D9,5 


-5(4,33,13) - 5(42^32 12) - S(44) - 5(43^3^1) - S(34^i4) 
-5(34,2,12) - 5(42,32,2) - 5(4,33,2,1) 


^9,6 


-5(42^3^22,1) - 5(33,23,1) - 5(33,22,i3) - 5(4,32^22,12) - 5(4,32^23) 


Dgj 


—5(32,25) — 5(32,24,12) — 5(4,3,24,1) 


^9,8 


-5(3,26,1) 


^9,9 






Table 3.1: Schur function expansions of -Dm,fe for m — 7,8,9 
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hk,2k-i 



for m > 0. The case for m = is obvious. We now assume m > 1. 
If m = 2k — 1 for some k > 1, then 

— Yli=0 D2k,i + D2k,k-1 + -D2fc,fc + D2k,k+l + X]i=o^ 
= Eto A(2)(D2fe-l,i) + (s(3^)S(i.-2) + A(2)(s(3,_,)S(i.-i))) 
+ (-S(3fe)S(ifc-2)) + A(2)(D2fc-l,fc) 

+ Eto A^'^ (^2fc-i,2fc-i-.) (by Theorem [33D 

+ Eto A(') {D2k-l,2k-l-^) (by (M) 

= E -=0 ' A^'^ (^2.^1.) = A(2) (Er=o D^.) ■ 
li m = 2k for some k > 1, then 

~ Ei=0^ D2k+l,i + D2k+l,k + -D2fc+l,fc+l + Ei=0^ -D2fc+l,2fc+l-i 

= Eto A^^^(^2/fc,i) + S(3fc)S(ifc) 

+ (S(4fc) - S(3fc)S(ifc) - A(^)(S(3fc)Si(fc-2))) 

+ E?=o' A(') (/^2fc,2fc-i) (by Theorem Q 

= 5(4.) + E?=oA('H^2m) (by(ra) 

= .(4.)+a(2)(e::o^-.)- 

Based on fl3.27p . we obtain the desired assertion by induction on m. I 

Now we consider other products of Schur functions, which are necessary 
to prove the strong g-log-convexity of the Narayana polynomials. 

Given a, 6, r G N and < A; < r, let 

Dii^CL, b, k, = S(2'=-''-i i''+2-<»)'S(2''-'=-i)) 

D^i^CL, b, k, = S(2'=-''-i,i''+i-'^)"5(2'"-''-i,i)- 

and let 

D{a, b, k, r) = Di{a, b, k, r) + -02(0, &, /c, r) — D^i^a, b, k, r), (3.28) 
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where S(^2\v) = for i < or j < 0. It is easy to see that D{a,b,r,r) = 0. 
For i = 1, 2, 3, it is also clear that 

Di{a, b,k,r) = Di{a — l,b — 1, k — l,r — 1), 

hence 

D{a, 6, k,r) = D{a-l,b-l,k-l,r -1). (3.29) 
Some values of D{a, b, k, r) are given in Table 13. 2[ 

Given a pair (A, /x) of partitions and a pair (/i, /2) of symmetric functions, 
we define the product A^'^(/i, /2) of /i and /2 as follows. Suppose that 

A\/i) = (3.30) 
A^(/2) = (3.31) 

V 

Define 

A'''^(/i,/2) = 5^max(a,,6,)s,. (3.32) 

V 

Lemma 3.8 For any r>k>b>a>0 and i = 1,2, 3, we have the 
following recurrence relations 

Di{a, b, k, r) = AW'(3)(A(a, b~l, k-1, r-1), D,{a, 6-1, k-1, r-2)). (3.33) 
Proof. We first prove that 

S(2'=-''-i ,l''+2-°)S{2' — fc-l) — 

ij^2fc-6-l^]^6+l-a')S(2''-'=-l) 5 S(2'=-i'-l,lt'+l-a)'S(2' — fc-2)) . 

We claim that there exists an injective map between the set of Littlewood- 
Richardson tableaux of shape /i/(2'"^'^~^) and type (2''~^~^ ^ 1^+^"°-) and the 
set of Littlewood- Richardson tableaux of shape fi U (l)/(2''~'^^^) and type 
^2k-b-i^'^b+2-ay This means that if sx appears in the Schur expansion of 
S(2fe-t.-i,i6+i-a)S(2r-fe-i), then sau(i) appears in S(2'=-''-i,i''+2-a)S(2r-fc-i). This in- 
jective map can be constructed as follows. Given a Littlewood-Richardson 
tableau T of shape /i/(2'^-'=-^) and type {2''^''~\ 1''+^^'^), let T' be the tableau 
obtained from T by appending one row composed of a single square filled with 
k + 1 — a. Clearly, T' is a Littlewood-Richardson tableau of A U (l)/(2^~^~^) 
and type (2^~*~^, i''+2-a)_ ggg i\^q grg^ two tableaux in Figure [61 

It will be shown that there exists an injective map between the set of 
Littlewood-Richardson tableaux of shape /i/(2^~^~^) and type (2'^~*~^, 
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a — b — ^ r — 8 


D(n h r) 





D(a h 1 r) 


•'(3,2°) ~ ''(2°,1) 


Dia h 2 r) 


*^(3'^,2'=) ~ •^(3'',2'^,1) ~ *^(3,2^,1'^) ~ *^(4,3,2-^) ~ *^(4,2^,1) 


Dia ft 3 r^l 


*'(4,3^,2,1) ^ ^^(4,3,2^,1^) ^ ^(3'^, 2,1^) ^ ^{3^,2^,1'^) 
~\-S(a2 q o\ -|- S ( a2 o2 1^ -h S(A Q3^ ~h r.9i"34 1^ 


D{a,b,A,r) 


-5(42,3,12) - -5(4,33) + -5(4,32, i:^) - -5(3^,1) + -5(3:\l4) + ^43,1 


D{a, b, 5, r) 


--5(4,32,2,1) - -5(33,22) - -5(33,2,12) - -5(42^3_i2) - S(4,32,l3) - -5(3^,14) 


D{a, b, 6, r) 


-•5(4,3,22,12) - •5(32,23,1) - .5(32^22,13) 


D{a, b, 7, r) 


-5(3,24,12) 


D{a,b,8,r) 








a = 0,6=l,r = 9 


D{a.b.{].r) 





D{a, b, 1, r) 


S(3,26) + S(27,l) 


D{a,b,2,r) 


-5(33,23) + -5(32,24,1) + -5(3,2S,12) + -5(4,3,24) + -5(4,25,1) 


D{a, b, 3, r) 


-5(4,33,2) + -5(34,2,1) + -542,23,1) + -5(4,3,23,12) 
+ -5(32,23,13) + 5(42,3,22) + -5(4,32,22,1) + -5(33,22,12) 


L)(a,6, 4,r) 


-5(43,3) + -5(42,32,1) + 5(4,33,12) + -5(34,13) + -5(43,2,1) 
+5(42,3,2,12) + 5(4,32,2,13) + 5(33,2,14) 


D{a, b, 5, r) 


-5(42 32 1) - 5(4,33^12) - S(34 13) - 5(4,33^2) - 5(34,2,1) 


^(0, b, 6, r) 


—5(4,32,22,1) — 5(33,23) — 5(33,22,12) — 5(42^3^2,12) 

— 5(4,32,2,13) — 5(33^2,14) 


Z^(a, 6, 7, r) 


— 5(4,3.23.12) — 5(32,24.1) — .§(32 2^,13) 


8,/-) 


-■'''(:-!,2'',i-') 





a = 0,6 = 2,r = 10 


D{a, b, 1, r) 





D{a,b,2,r) 


5(32,25) + 5(3,26,1) + 5(27,12) 


D{a, b, 3, r) 


5(34,22) + 5(4,32,23) + 5(4,25,12) 
+5(33,23,1) + 5(32,24,12) + 5(3,25,13) + 5(4,3,24, 1) 


£)(a, 6, 4, r) 


5(4,34) + 5(42,32^2) + 5(4,33,2,1) + 5(34,2,12) + 5(42 23, i2) 
+5(4,3,23,13) + 5(32^23,14) + 5(42^3^22,1) + 5(4,32,22,12) + S(33, 22,13) 


D{a, b, 5, r) 


-5(35,1) - 5(4,34) + 5(43,3,1) + 5(42,32,12) + 5(4,33, i3) + S(34,i4) 
+5(43,2,12) + 5(42,3,2,13) + 5(4,32^2,14) + 5(33,2,15) 


D{a, b, 6, r) 


-5(42,32,12) - 5(4,33,13) - S(34_i4) - 5(4,33,2,1) - 5(34^2,12) - 5(34^22) 


D{a, b, 7, r) 


-5(4,32,22,12) - 5(33^22,13) - 5(33^23,1) - 5(33,2,16) 

— 5(4,32,2,14) — 5(42^3^2,13) 


D{a, b, 8, r) 


-5(4,3,23,13) - 5(32^24,12) - 5(32^23,14) 


D{a,b, 9,r) 


-5(3,25,13) 



Table 3.2: Schur function expansion of D{a, b, k, r) for r = 8, 9, 10 
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and the set of Littlewood- Richardson tableaux of shape /i U (3)/(2''^^^^) 
and type (2^~^~^, l^"*"^""). This means that if appears in the expan- 
sion of S(-2'=-6-i^i6+i-a)S(2r-fc-2-), then s^u(3) appears in S(2fe-fc-i,ii'+2-a)S(-2r-fc-i). 
Given a Littlewood- Richardson tableau T of shape ^/{T^^^""^) and type 
(2^^'"^"^, l^"*"^""), we consider the corresponding tableau T. Suppose that 
T has m rows of length 4 (taking m = if no such row exists). Let T' be 
the tableau obtained from T by inserting one row of three squares at the 
(m + l)-th row in which the rightmost square is filled with (m + 1)', and then 
increasing all numbers below the (m + l)-th row by 1 (i.e., changing i to i' 
and i' io i + Let T' be the tableau obtained from T' by replacing i' with i 
for each i. It is routine to verify that T' is a Littlewood-Richardson tableau 
of shape n U (3)/(2^-*=-i) and type (2^=-^-^ desired. See the last 

four tableaux in Figure [61 

Moreover, it remains to prove that any Littlewood-Richardson tableau 
T' of shape \/ [T"^^^"^) and type {2^^^^^, ]^fe+2-a^ ^^^^ constructed from a 
Littlewood-Richardson tableau T, which is either of shape /i/(2'"^'^~^) and 
type (2*^-^-\ with A = U (3), or of shape /i/(2'^-'=-i) and type 

j^b+i-a-j -^j^i^ A = /i U (1). If 3 is a part of A, then we can reverse the 
map in the pervious paragraph to obtain T. If 3 does not appear as a part 
of A, then the lattice permutation property requires that A should contain a 
part of size 1 and the bottom square should be filled with k + 1 — a. In this 
case, let T be the tableau obtained from T' by removing the bottom row. 

Thus we complete the proof of the recurrence of Di{a,b, k,r), and the 
rest can be proved in the same manner. I 

Theorem 3.9 For any b > a > and r > 0, the symmetric function 
^^=0 -^('^' ^' ^' ^) ^■^ s-positive. 

Proof. We use induction on the difference b — a. When a = b, note that 

r r r—a 

D{a, b, k, r) = -D(0, 0, k — a,r — a) = Dr-a,i- 

k=0 k=a i=0 

According to Theorem 13. 7[ it is s-positive. Now suppose b — a > 1. The 
negative terms of D{a, b, k, r) come from either A^^\D{a, b — 1, k — l,r — 1)) 
or A^^^ {D{a,b — — l,r — 2)) by Lemma 13. 8[ They always vanish in 
Y.k=o ^('^^ ^' since both Ylk=o D{a,b-l,k-l,r -1) and X]fc=o D{a,b- 
1, k — l,r — 2) are s-positive by induction. This completes the proof. I 
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Figure 6: Two ways to construct T' 

4 The g-Log-convexity 

The main objective of this section is to show that the Narayana polynomials 
form a strongly g-log-convex sequence. This is a stronger version of the 
conjecture of Liu and Wang. 

Theorem 4.1 The Narayana polynomials Nn{q) form a strongly q-log-convex 
sequence. 

Proof. Note that, for < < n, we have 

N{n,k) = N,{n,k)U=, = S(2.)(r-') = ps^_i (s(2.)) ■ (4.34) 

For k > n, we see that N{n, k) — — ps\_-^ (-5(2'=)) • 

For any m > n > 1 and r > 0, the coefficient of q"^ in Nm+i{q)Nn-i{q) 
equals 



(4.35) 



k=0 
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and the coefficient of in Nm{q)Nn{q) equals 

r 

C2 = Y^ (S{2fe)) PsLl (s{2-fc)) • (4.36) 

k=0 

According to Lemma 12.31 we have 

PSm (■5{2fc)) = X] PSn-2(■5{2fe-^li'-«))pSm-n+2(■5(2^1^'-<')), 

0<a<fe<m-ra+2 

PSm-1 (■5(2*)) = ^ PSn-2(■5{2fc-^li'-«))pSm--n+l(■^(2^1''-'^))) 

0<a<6<m— n+1 

PSn-1 (■5(2'-fe)) = PSn-2 (■5(2'-*) + ■S(2'-''-i,l) + S(2r-fe-l)) . 

By expansion we obtain that 
Ci — C2 = 

Ylk=0 Z]o<a<fc<m-n+2 PSm-n+2(■5(2°,l^'-"))pS^_2(■5(2'=-^l''-°)'5(2'-fc)) 
~ Y7k=0 ^Q<a<b<m-n+l P^m-n+l (■5(2'',l'-°) )p4-2 (■5{2fc-^l^'-'')'5(2'-fc)) 
~ Z]fc=0 '^0<a<b<m-n+l P^m-n+l ('5{2",l''-''))P^n~2 (■5{2fe-^l^'-'') ■5{2'-'=-i,l) ) 
~ Z]fc=0 X]o<a<6<m-n+l P^m-n+l (■5{2'',l''-"))P^n-2 (■5{2fe-^l^'-'') ■5(2'-'=-i) ) • 

To simphfy the notation, let d = m — n + 1. Note that 
PSd+l(■S(2^l''-'^)) = pSd(■S(2^li'-'')) + pSd(■S(2^l''-'^-l)) 

+PSd('5{2''-i,l''-<^)) + PSrf(S(2a-i,l6-«+i))- 

Therefore, the double summation 

r 

PSrf+i(S(2a,l6-a))S(2fe-b,ib-a)S(2r-fe) 

A;=0 0<a<fe<(i+l 

can be divided into four parts 

^1 = Z]fc=0 Z]o<a<6<d+l PSrf(^(2",l''-''))^(2'=-^l''-'^)S(2'-'=) 

^2 = Z]I=oX]o<a<6<d+lPSrf('5(2",l''-''-i))'S(2'=-6^1''-<')'5(2'-fc) 

^3 = Z]fc=0 Z]o<a<b<d+l PSd('5(2«-i,lf'-''))S(2'=-fc,l6-")S(2'-fc) 

^4 = Zlfc=o2]o<a<6<d+lPSd('5(2«-i,l''-«+i))'5(2fe-6,lf'-<')S{2'-fc)- 
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Let 



Bl 


— Z^k= 


=0 ^Q<a<b<d P^di^{2°-,lb- 


-a))S(2fe- 


-b,lb- 


-a)S(2'--fe), 


B2 


~ Ylk= 


=0 Ylo<a<b<d PSd(*(2<',l«'- 


-a))S(2fc- 


-t>,lb- 


-a)S(2T— fc-1,1) 


B3 




=0 J2o<a<b<d PSd(*(2<',l''- 


-a))S(2fc- 


-6 16- 





The equality Al — Bl holds because 

r 

^41 = 51 + ^ ^ ^ ^ pS^(S(2",l'*+i-'»))"S(2'=-<^-l,l''+l-'^)"S(2^-'=)) 
k=0 0<a<d+l 

but pS^(S(2a^ld+l-a)) = 0. 

We also have the equality ^43 = B3 since 

^3 = Sfe=oSo<a<6<d+lP^d(*{2°-i,l''-''))*(2fc-'',l«'-»)S(2'-fc) 

= Z]fe=0 ^l<a<b<d+l PS^(S(2«-i,l''-<'))S(2fc-t,l6-°)S(2'-fc) 

= Z]fc=0 Z]o<a<b<dPSd('^(2'^,l''~"))'^(2'=-''-i,l''-'^)'5(2'-*=) 

= I]fc=l I]o<a<6<dP^d('S(2'»,l''-''))'®(2'=-''-\l''-'^)"5(2'-'=) 

= Sfe=0 So<a<6<d PSd(S(2'',l«'-''))S(2'=-(',l«'-»)S(2'-fc-i) 

= Z]fe=0 Z]o<a<6<d PSd(S(2'',l^'-''))S(2'=-^l^'-'')S(2'-fc-l) 

= S3. 
Moreover, we have 

^2 = Z]fc=oSo<o<6<d+lP^d(*{2°,l''-"-l))*{2'=-^l''-°)*{2'-'=) 
= Ylk=Q '}2o<a<b<d+l PS^(S(2<i,if,-a-i))S(2fc-i>,l6-<i)S(2r-fe) 
^ Z]fc=0 Z]o<a<6<dP^<i('^(2°,l''-°))'5(2'=-''-i,l''+i-<")-S(2'-'=) 
= Sfc=0 So<a<6<dP^d(^(2'',l*-»))^(2'=-('-i,l«'+i-<')S(2^-fc) 

+ Efc=0 Eo<a<(i PSd(«(2<'))S(2fc-<'-i,l)S(2'-fc) 
= ZlLl Zlo<a<b<dP*^d('^(2",lf'-"))S(2'=-i'-l,l''+i-'')'S(2'-'=) 

+ ELo Eo<a<d PSd(S(2''))S(2'=— i,l)S(2'-fe) 

= SLl So<a<6<d-l PSd(S(2a,l6+l-a))S(2fc-6-2,l6+2-a)S(2r-fc) 

+ Efc=0 Eo<a<(i PSd(s(2<'))S(2fc-<'-i,l)S{2'-fc) 
= Z]fc=0 J2o<a<b<d-l PsKs(2^l''+l-"))=^(2''-^'-^l^'+2-")•S(2'-'=-l) 
+ l]fe=0 Z)o<a<d PSd(-S(2''))S(2fe-<'-i,l)S(2'-'=) 
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and 



^4 = Z]fc=0 Z]o<a<6<d+l PSd(■S(2'^-l,l&-'^+l))S(2'=-^li'-«)S(2'-fc) 

= Z]fc=0 Z]l<a<6<dPSrf('^(2°-^l''-"+l))■5{2''-^l^'-")■5(2'-''-) 

= YJk=l Z]l<a<fe<dPSd(■5(2"-l,l^'-"+l))■S(2fc-^li'-'')■S(2'-fc) 

= Z]fc = l Z]o<a<b<d-l PSrf(S(2a,l6+l-a))S(2fe-6-l,li>-a)S(2r-fe) 

= Z]1=0 Zlo<a<b<d-l PSrf(S(2a^l6+l-a))S(2fe-6,li>-a)S(2r-fe-l) 



and 



-^2 = Z]fe=0 X]o<a<6<^^PSd(■5(2'',l''-'"))'^(2'=-^l''-")■5{2'-ft-l,l) 
= Z]I=0 Z]o<a<^)<^^P^d('^(2",l''-"))■^(2''-^l''-°)■5(2'-'=-l,l) 

+ ELo Eo<a<d PSd(S{2«))S(2fc-a)S(2r-fc-l,i) 
= Z]fc=0 Z]o<a<b<dPSd('^(2'',l''-"))'5{2'=-6,l''-«)'5(2'-*-l,l) 

+ ELo Z]o<a<dPSd('S(2-))S(2fe-«-M)S(2'-fe) 

= Z]I=0 Z]o<a<fe<d-l PSd(S(2a,li>+l-a))S(2fc-i,-l^lb+l-a)S(2r-fc-l^l) 

+ Y!k=0 Z]o<a<dPSd('5(2«))S(2fc-a-i,l)S(2r-fc). 

Therefore, 

C1-C2 = psl_2((Ai+A2 + A3 + A4)-(5i+52 + 53)) 
= psl_2(^2 + A - ^2) 

= PSL2 (Eo<a<b<d-l PSd(S(2M''+i-«)) ELo ^(«' ^ ^' ^)) 

From Theorem 13.91 we deduce that 

r 

^ Pfid{s{2-,ib+i-a))^D{a,b,k,r) 

0<a<b<d-l k=0 

is s-positive, hence Ci — C2 is nonnegative, as desired. I 
As a corollary, we are led to an affirmative answer to Conjecture 11.11 

Corollary 4.2 The Narayana polynomials Nn{q) form a q-log-convex se- 
quence. 

Remark. Butler and Flanigan [7] defined a different g-analogue of log- 
convexity. In their definition, a sequence of polynomials {fk{q))k>o is called 
g-log-convex if 

/,n-i(g)/n+i(g) - q"^'Uq)Uq) 
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has nonnegative coefficients for n > m > 1. They proved that the g-Catalan 
numbers of Carhtz and Riordan [8] form a g-log-convex sequence. However, 
the Narayana polynomial sequence {Nn{q))n>o is not g- log-convex by the 
definition of Butler and Flanigan. 

5 The Narayana transformation 

In [in] Liu and Wang studied several log-convexity preserving transforma- 
tions, and they also realized the connection between the g-log-convexity and 
the linear transformations preserving the log-convexity. They conjectured 
that if the sequence (afc)A:>o of positive real numbers is log-convex then the 
sequence 

n 

ttk, n>0 

is also log-convex. In this section we will provide a proof of this conjecture. 
We first give two lemmas. 

For any n > 1 and < r < 2n, we define the following polynomials in x 
with integer coefficients: 



/l( 


[x) 


= {n + l)(n 


— X + l){n — xYin — X 


-1), 




/2( 


[x) 


= {n + l)(n 


— (r — x) + l)(n — (r — 


x)Y{n — 


(r — x) — 1) 


/3I 




= (n — l)(n 


— x){n — X + l){n — [r 


— x)){n — 


(r — x) + 1 



Let 

/(x) = /i(x) + /2(x)-2/3(x). 

Lemma 5.1 For fixed integers n > 1 and < r < 2n, the polynomial /(x) 
is monotone decreasing in x on the interval (—00, |]. 

Proof. Taking the derivative /'(x) of /(x) with respect to x, we obtain that 

f{x)=2{2x-r)g{x), 

where 

g[x) = 4x — 4xr — 2n + r + 2r — 5nr — 8n r — 2 + 2nr + 6n + 8n . 
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Note that the discriminant of the quadratic polynomial g{x) equals 

(-4r)2 - 16(-2n + r + 2r^ - bnr - 8n^r -2 + 2nr^ + Qn^ + 8n^) 

= 16(-r2 + 2n-r + 5nr + Sn'^r + 2 - 2nr'^ - Qn^ - 8n^). (5.37) 

Let us consider the following polynomial 

Qi [y) = —y + 2n — y + 5ny + 8n y + 2 — 2ny — 6n — 8n 

in y on the interval (— oo, 2n). The derivative of gi{y) with respect to y is 

g[(y) = -2y - 1 + 5n + 8n^ - Any = {An + 2){2n-y) + n- 1. 

Therefore, g'i{y) > for y G {—oo, 2n). Then for any <r <2n and n >1 
we have 

9i{r) < gi{2n - 1) = -3n + 2 < 0. 

This implies that g{x) > and f'{x) = 2{2x — r)g{x) < for a; G (— cxd, |). 
Therefore, f{x) is monotone decreasing on the interval (— oo, |]. I 

Lemma 5.2 For any n > 1, < r < 2n and < k < [|J, let 

a{n,r,k) = N{n + 1, k)N{n - l,r - k) + N{n + l,r - k)N{n - 1, k) 

-2N{n,r- k)N{n,k). 

Then, for given n and r, there always exists an integer k' = k'{n, r) such that 
a(n, r, fc) > for k < k' and a{n, r,k) < for k > k' . 

Proof. Assume that n and r are given. Clearly, ii k < r — n — 1, then 
n < {r — k) — 1 and Q;(n, r, k) = 0. We only need to determine the sign of 
a{n, r, k) for r — n — l<k< [|J. 

Note that N{m, k) = psl^_i{s(^2'')) for ttl By Lemma [2. II we find 
that 

, , {{n - l){n - 2) ■ ■ ■ {n - r + k)) ■ {n{n - 1) ■ ■ ■ {n - r + k + 1)) 

= ki{kTT)i • 

Let 

C = {n-l){n-2f{n-3f---{n-k + 2f{n-k + l), 

C = {n-l){n-2f{n-3f---{n-{r-k) + 2f{n-{r-k) + l). 
Then we have 

a{n, r, k) = , ^ ,, • -. , , , ,^ — ; — r ■ f{k). 

^ ^ k\{k + l)\ {r - k)\{r - k + 1)\ ^ ' 

Now let us consider the value of /(/c) for fixed r. We have the following 
three cases. 
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(i) When r = 2m + 1 for some < m < n, by Lemma [5.11 we have 

/(0)>/(l)>--->/(m), 

where 

/(O) = 2(2m + l)(?2 + l)((4m + l)(?2-m)(n-m-l)+m(m + l)) > 0. 

(ii) When r = 2m for some < m < n, by Lemma [5. II we have 

/(0)>/(l)>--->/(m), 

where 

/(O) = 4m(n + l)((4m - l)(n - m)^ + m(m - 1) > 0. 

(iii) When r = 2n, we have 

f{k) =4:{n-k + l){n - A; - l)(n - A;)^ 
Therefore, f{k) > for any k < n and /(?^) = 0. 

Notice that there always exists an integer k' such that f{k) > for k < k' 
and f{k)<0 for A; > k'. Because both C and C are nonnegative, we reach 
the desired conclusion. I 

Theorem 5.3 If the sequence {ak)k>Q of positive real numbers is log-convex, 
then the sequence 

n 

bn = N{n, k)ak, n> 

k=0 

is log- convex. 

In general, the Narayana transformation does not preserve the log- convexity, 
and the condition that (afc)A,.>o is a positive sequence is necessary for the above 
theorem. For example, if we take = (—1)^ for k >0, then it is easy to see 
that (afc)fc>o is log-convex, but (6n)n>o is not log-convex. 

Proof of Theorem \5.3[ For any n,r, k > 0, let 

a{n,r, k)/2, if r is even and k = r/2, 
a{n,r,k), otherwise. 



a'{n, r, k) 
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Note that for n > 1 



bn-ibn+i — 



2n /LiJ 



'r—k 



r=0 \k=0 



and 




iV„_i(g)iV,+i(g)-iV„(g)2 



r=0 \ fc=0 



By Corollary 1121 we see that 



n, r. 



A;) > 



fc=0 



for any r > 0. Since the sequence {ak)k>o is a log-convex sequence of positive 
real numbers, we obtain that 



Lemma [5.21 implies that there exists an integer k' = k'{n,r) such that 



6 The log- concavity 

This section is devoted to the g-log-concavity of the g-Narayana numbers 
Nq{n, k) for given n or k. First we apply Branden's formula (11.21) to ex- 
press the g-Narayana numbers in terms of specializations of Schur functions. 
This formulation enables us to reduce the g-log-concavity of the g-Narayana 
numbers to the Schur positivity of some differences between the products 
of Schur functions indexed by two-column shapes. Notice that much work 
has been done on the Schur positivity of the differences of products of Schur 
functions, see, for example, Bergeron, Biagioli and Rosas [2J, Fomin, Fulton, 
Li and Poon [IT] and Okounkov [22j . 

We now proceed to prove the g-log-concavity of g-Narayana numbers 
Ng{n, k) for fixed n. 




k=0 



k=0 



Therefore, (&„)n>o is log-convex. 
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Theorem 6.1 Given a positive integer n, the sequence {Nq{n, k))k>o is strongly 
q-log- concave. 

Proof. Using fll.2p . for any k > I > 1, we get 

Ng{n, k)Ng{n, I) - Ng{n, k + l)Ng{n, / - 1) = S(2k)S^2') - ■S(2fe+i)S(2'-i), 

where each Schur function on the righthand side is over the variable set 
{q,q^, . . . , q"'~^}. Using induction on — /, we can show that the symmetric 
function S(2fc)S(2i) — S(2fc+i)S(2!-i) is s-positive. Clearly, this statement is true 
for k = I, because by (i) and (ii) of Lemma [3.21 we have 

k 

S(2fc)S(2fc) — S(2fc+i)S(2'=-l) = S\ — S\ = S (^^a ^^k-a ^Ik-a). 

\(iQn,{ik) AeQ(2,2)(4fc) 1=0 

For /c > Z, by fl3.13p we have 

S(2fc)S(2!) 
S(2fe+i)S(2i-i) 

It follows that 

S{2^)S{2l) — S(2fc+l)S(2!-i) = A*-^''(S(2fc-i)S(2i) — S(2fc) S(2i-i) ) • 

By induction, S(2fc-i)S(2i)— S(2fc)S(2i-i) is s-positive, so is S(2fc)S(2i)— S(2fc+i)S(2!-i). 
The Schur positivity of the above difference was also shown by Bergeron and 
McNamara [H, Remark 7.2], and Kleber [Tl] gave a proof for the case oik = 1. 
In view of the variable set for symmetric functions, we see that the difference 
Ng{n, k)Nq{n, I) — Ng{n, k + l)Ng{n, I — 1) has nonnegative coefficients as a 
polynomial of q. This completes the proof. I 

Next we will consider the g-log-concavity of the g-Narayana numbers 
Ng{n, k) for fixed k. We will use a result due to Lam, Postnikov and Pylyavaskyy 
^18j . Given two partitions A = (Ai, A2, . . .) and /i = (/ii, /i2, . . .), let 

AV/i = (max(Ai,yUi),max(A2,yU2), • • 
A A /i = (min(Ai,/ii),min(A2,/U2), . . .). 

For two skew partitions A//i and z//p, we define 

{X/fi)y (u/p) = (AVz/)/(/iVp), 

(A//i) A (z//p) = (AAi/)/(pAp). 

The following assertion was conjectured by Lam and Pylyavaskyy [17] 
and proved by Lam, Postnikov and Pylyavaskyy [TS]. We will be interested 
in two special cases of this fact. 



= A(2)(S(2fc-i)S(2i)), 
= A(^)(S(2fc)S(2;-i)). 
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Theorem 6.2 ( |18L Theorem 5]) For any two skew partitions X/fi and 
vjp, the difference 

is s-positive. 

In particular, we will need the following special cases. 

Corollary 6.3 Let k be a positive integer. If I, J are partitions with I C 
{2''-^) and J C (2^~\ 1), then both 

'S(2fe-i)S(2fc)// - ■S(2fc-i)/7S(2fc) (6.38) 

and 

S(2fc-i,i)S(2fc)/J — S(2fc-i,i)/jS(2fc) (6.39) 

are s-positive. 

Proof For flOHj) . take A = {2''~^),fi = I,u = (2^=) and p = in Theorem 

[621 For (Km . take A = {2''-\ 1), /i = J, z/ = (2^=) and p = 0. I 

For any r > 1, let 

Xr = {q, g^ . . . , q'-'}, = {q-\ q-\ g-^^'^)}. 

The following relations are crucial for the proof of the g-log-concavity of the 
g-Narayana numbers Nq{n, k) for given k. 

Lemma 6.4 For any m > n > 1 and k > 1, we have 

g"~"^S(2fe-i,i)(X„_i)S(2fc)(Xm) — g™S(2fe-i,i)(Xm)S(2fc)(X„_i) 

= q^"^ (s(2fc-l,l)(X„_i)S(2fc)(Xm) — S(2fc-i,l)(Xm)S(2fc)(X„„i)) (6.40) 

and 

g^("~-^^S(2fc-i)(X„„i)S(2fc)(Xm) — g^"'S(2fc-i)(Xm)S(2fc)(X„_i) 

= q''^-^--'^ (^(2-i)(X-ii).(2.)(X;,i) - S(2-.)(X„')s(2^)(X„-__\)) . (6.41) 

Proof. We will adopt the following notation for g-series in the proof. For 
indeterminates a,, Oil, ■ ■ ■ , ttg and integer r > 0, let 

(a;g)r = (1 - a)(l - ag) ■ ■ ■ (1 - ag''"^), 

(ai, a2, ■ ■ ■ , as] q)r = (cti; g)r(a2; g)r ■ ■ ■ [as] q)v 
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By Lemma [2.11 we have 

S(2fc-i,i)(X„_i) = S(2fc-i,i)(g, g^, ■ ■ ■ , 5'""^) 

(1 - q){q;q)k-i{q^;q)k-i 

and 

S(2fc) (X„) = S(2fc) (g, ■ ■ ■ , g""^) 

g'^'+^)(g"'';g)fc(g"''+^g)fc 
{q;q)k{q'^;q)k 

Therefore, the left hand side of (16.401) equals 

g ig ,q)k-i[q ,q ,q , qjk 

(1 - q){q,q^;q)k-i{q,q'^;q)k 

„2k^+k+m( „m—k+2. „\ („m—k „n—k—l „n—k. „\ 

_ q yq ^qjk-iyq ^q ,q iqjk 

(1 -q){q,q^;q)k-i{q,q'^]q)k 

(1 -q){q,q^;q)k-i{q,q^;q)k 
and the difference S(2fc-i,i)(X„_i)s(2fc)(Xm) — S(2fc-i,i)(Xm)s(2fe)(X„_i) equals 



g ig 1 gjfc-ug ^g ^g ^gj 



(1 - q)iq,q^;q)k-iiq,q^;q)k 

(1 - q){q,q^;q)k-i{q,q'^;q)k 

q2k^+n^l _ ^m-n+l^^^m^k+2^ ^n-k+1. q^^^^(^q^-k ^ ^n^k~l. 

(1 - g)(g,g3;g)fc_i(g,g2;g)^ 

Comparing the above two identities, we arrive at f l6.40p . 

Next we prove the second identity. The left hand side of fl6.4ip equals 

q2(n+k^-l)(^qn-k^ ^n-k+l. (g^-fc^ ^m-k+l. 

{q,q'^;q)k-i{q,q^;q)k 

_ q [q ^g ^qjk-iyq ,g ,gjfc 

(g,g^;g)fc-i(g,g^;g)fc 

f{q){q''~'', g"-^+\ qm-k+2. 
{q,q^;q)k-i{q,q^;q)k 
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where 

The difference S(2fc-i)(X„_i)s(2fc)(Xm) - S(2fc-i)(Xm)s(2fc)(X„,_i) equals 

„2k^ ( „n—k „n— fc+1. „ \ ( „m—k „m— „\ 

Q KQ iQ ,Q)k-i[C[ ,q ) Dk 

{q,q^;q)k-i{q,q^;q)k 

^2k-^ l^^m-k+l ^ ^m-k+2. (g"-^-! ^ gn-k. 

{q,q^;q)k-i{q,q^;q)k 
g{q){q'^-'', g^-^+i, qm-k+2. 

{q,q'^;q)k-i{q,q'^;q)k 

g(q) = q2k-^-2k~i^^m+i _ g-)(g™+l + g" _ ^^+1 _ qky 



where 



It is routine to verify that g{q-^) = q^k+i~4k^-2m-2nj^qy rj.^^^ f lQB 
follows from the fact that (1 — g^*") = —q^^{l — q^) for any r. I 

Now we are ready to prove the g-log-concavity of the g-Narayana numbers 
{Nq{n, k))n>o for given k. 

Theorem 6.5 Given a positive integer k, the sequence {Nq{n, k))n>o is strongly 
q-log-concave. 



Proof. For any m > n > 1, let 

AmA(l) = Ng{m, k)Ng{n, k) - Ng{m + 1, k)Ng{n - 1, k). 
By ([L2]), we have 

(q) — "S(2fc)(Xm)S(2fc)(-^n) — ■S(2fc)(Xm+i)S(2fc)(-^n-l)- 

Applying fl2.3p to S(2fe)(X„) and S(^2*=){^m+i), the above Am,n{q) equals 

S(2fc)(X,„) (s(2fc)(X„_i) + g"~"^S(2fc-i,l)(X„_i) + i)(X„_i)) 
— (s(2fc)(Xm,) + g"^S(2fc-i,l)(Xm) + g^"S(2fe-i)(Xm)) S(2fc)(X„_i) 
= (g"^"'"S(2fc-i,l)(X„_i)S(2fc)(Xm) — g'"S(2fc-i,l)(Xm)S(2fe)(X„_i)) 
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By Lemma [6.41 we obtain that Am,n{(l) equals 

q''^^ (s(2fc-i,l)(X„_i)S(2fc)(Xm) — S(2fc-i,i)(Xm)S(2fc)(X„_i)) 

^^2.(^+n-l) (,(2,_,)(X-_\)S(2.)(X„1) - .(2.-i)(X-l)S(2.)(X-„\)) 

= g^~^S(2fe-i,i)(X„_i)s(2fe)(^) 

+Q''~^J2jC{2*:-^,l)^ji^) (■5(2fe-l,l)S(2fc)/J - '5(2fc-l,l)/jS(2fc)) 

+g^^("^+"-^)^(2-^)(X-_\).(2.)(^-^) 

V=^"^+"-'^^(2-i)(X„--l)5(2^-M)(^-')S(l)(X-_\) 

_^^2fc(m+n-l) ^^^^2fc-i) Sl{Z) (s(2fc-l) S(2fe)// - S(2fc-l)//S(2fc)) (X^-li), 

where Z = . . . , q"^~^} and = {g^"", . . . , g^"™"}. Applying Corol- 

lary [631 we complete the proof. I 
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